An Accelerated Proximal Gradient Algorithm for Frame-Based Image Restoration via the Balanced Approach
نویسندگان
چکیده
Frame-based image restoration by using balanced approach has been developed over the last decade. Many recently developed algorithms for image restoration can be viewed as an acceleration of the proximal forward-backward splitting algorithm. Accelerated proximal gradient algorithms studied by Nesterov, Nemirovski, and others have been demonstrated to be efficient in solving various regularized convex optimization problems arising in compressed sensing, machine learning, and control. In this paper, we adapt the accelerated proximal gradient (APG) algorithm to solve the `1-regularized linear least squares problem in the balanced approach in frame-based image restoration. This algorithm terminates in O(1/ √ 2) iterations with an 2-optimal solution, and we demonstrate that this single algorithmic framework can universally handle several image restoration problems, such as image deblurring, denoising, inpainting, and cartoon-texture decomposition. Our numerical results suggest that the APG algorithms are efficient and robust in solving large-scale image restoration problems. The algorithms we implemented are able to restore 512× 512 images in various image restoration problems in less than 50 seconds on a modest PC. We also compare the numerical performance of our proposed algorithms applied to image restoration problems by using one frame-based system with that by using cartoon and texture systems for image deblurring, denoising, and inpainting.
منابع مشابه
Frame-based Poisson image restoration using a proximal linearized alternating direction method
The restoration problem for Poissonian images, arising in medical and astronomical applications, is an active research area. The associated optimization models are quite challenging since the fidelity term of the problem is not a quadratic function and the regularizer is usually nonsmooth. Recently, the augmented Lagrangian-based alternating direction method has been proposed to solve the total...
متن کاملImage restoration by minimizing zero norm of wavelet frame coefficients
In this paper, we propose two algorithms, namely extrapolated proximal iterative hard thresholding (EPIHT) algorithm and EPIHT algorithm with line-search (EPIHT-LS), for solving `0 norm regularized wavelet frame balanced approach for image restoration. Under the theoretical framework of KurdykaLojasiewicz property, we show that the sequences generated by the two algorithms converge to a local m...
متن کاملImage Restoration Using A PDE-Based Approach
Image restoration is an essential preprocessing step for many image analysis applications. In any image restoration techniques, keeping structure of the image unchanged is very important. Such structure in an image often corresponds to the region discontinuities and edges. The techniques based on partial differential equations, such as the heat equations, are receiving considerable attention i...
متن کاملAn accelerated gradient based iterative algorithm for solving systems of coupled generalized Sylvester-transpose matrix equations
In this paper, an accelerated gradient based iterative algorithm for solving systems of coupled generalized Sylvester-transpose matrix equations is proposed. The convergence analysis of the algorithm is investigated. We show that the proposed algorithm converges to the exact solution for any initial value under certain assumptions. Finally, some numerical examples are given to demons...
متن کاملProximal iterative hard thresholding methods for wavelet frame based image restoration
The iterative thresholding algorithms started in [1] (both soft and hard) and in [2, 3, 4] (soft) for wavelet based linear inverse problems restoration with sparsity constraint. The analysis of iterate soft thresholding algorithms has been well studied under the framework of foward-backward splitting method [5, 6] and inspired many works for different applications and related minimization probl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Imaging Sciences
دوره 4 شماره
صفحات -
تاریخ انتشار 2011